package sorted;

public class sorted_03 {
    public static void main(String[] args) {
        int[] arr = {24, 7, 43, 78, 62, 98, 82, 18, 54, 37, 73, 9};
        int[] ints = sorted(arr);
        for (int i = 0; i < ints.length; i++) {
            System.out.print(ints[i] + " ");
        }
    }

    /**
     * 插入排序
     * @param array
     * @return
     */
    public static int[] sorted(int[] array){
        if (array.length==0){
            //如果数组长度为0，无需排序，直接返回。
            return array;
        }
        //待排序数据，改数据之前的已被排序
        int current;
        for (int i = 0; i < array.length - 1; i++) {
            //已被排序数据的索引
            int index = i;
            current = array[index + 1];
            //将当前元素后移一位
            while (index >= 0 && current < array[index]) {
                array[index + 1] = array[index];
                index--;
            }
            //插入
            array[index + 1] = current;
        }
        return array;
    }
}
